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0. Introduction and statement of results 

0.1. Let k be an algebraically closed field. Let G be a connected reductive alge- 
braic group over k. We assume that we are in one of the following two cases. 

(1) : G is the identity component of a reductive group G with a fixed connected 
component D. 

(2) : k is an algebraic closure of a finite field Fq and G has a fixed Fg-rational 
structure with Frobenius map F : G G. 

In case (1) we set g = 1 and denote by F : G — > G the identity map of G so that 
G^ = G. Thus when q = l we are in case (1) and when g > 1 we are in case (2). 

Let B be the variety of Borel subgroups of G. Let W be an indexing set for 
the set of G-orbits on B x B for the diagonal G-action. Let be the G-orbit 
corresponding to w E W. Note that W is naturally a Coxeter group with length 
function l{w) = dimO^^ — dimB. 

Let / be an indexing set for the set S of simple reflections of W. Let Si & S he 
the simple reflection corresponding to z G /. For B ^ B we have gBg~^ G B for 
any g E D {if q = 1) and F{B) E B [if q > 1). There is a unique automorphism of 
W (denoted by • or by w i— )■ w*) such that (9^^. = gOyjg~^ for all w G W, g E D 
(if q = l) and O^. = F{0^) for aU w G W (if q>l). We have l{w') = l{w) for 
all w G W. Hence there is a unique bijection i ^ i' oi I such that s* = Si» for all 
i G /. 

Two elements w,w' G W are said to be •-conjugate if w' = a~^wa* for some 
a G W. The relation of w-conjugacy is an equivalence relation on W; the equiva- 
lence classes are said to be w-conjugacy classes. A w-conjugacy class G in W (or 
an element of it) is said to be •-elliptic if G does not meet any w-stable proper 
parabolic subgroup of W (see [HI]). (In the case where • = 1 we say "elliptic, 
conjugacy class" instead of " •-elliptic, w-conjugacy class".) For w eMV let 

^^^{{g,B)eDx B- (S, gBg-^) G O^} (if q = 1) 

X^ = {Be B- (B, F(S)) G O^} (if ? > 1). 
This is naturally an algebraic variety over k. (The variety Xyj is deflned in [DL]. 
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The variety 05 appears in [L3] assuming that D = G and in [L4] in general.) We 
shall use the notation X^; for either Q5^o or X^. Let p : 05^ — > D be the first 
projection. 

Now acts on X^, by x : {g, B) ^ {xgx~^, xBx~^) (if g = 1) and by a; : S i-^ 
xBx~^ (if q > 1). 

One of the themes of this paper is the analogy between and It seems 
that QSu, is a limit case of X^ as 5 — > 1. For example it is likely that for any i, 
the multiplicities of various unipotent character sheaves on I? in a Jordan-Holder 
series of the {i + dimG)-th perverse cohomology sheaf of p\Q,i (with q = 1) are 
the same as the multiplicities of various irreducible unipotent representations of 
G^ in the G-'^-module Hl{Xw, Q^) (with g > 1). Here I is a fixed prime number 
invertible in k. 

0.2. From [DL, 1.11] it is known that if e W, X„ has a natural finite covering 
Xy}. We now show that (at least if w is •-elliptic and G is semisimple), 05^ has a 
natural finite covering ''Bw 

Let 5* G B and let T* be a maximal torus of S*; if g > 1 we assume in addition 
that B*,T* are defined over Fq. Let U* be the unipotent radical of B*. If q = 1 let 
deDhe such that dT*d-^ = T\ dB*d-^ ^ B*. Let N^{ne G; nT*n-^ = T*}. 
We identify N/T* = W by nT* o w, {B*,nB*n-^) e Oyj. According to Tits, for 
each e W we can choose a representative w E N in such a way that w = W1W2 
whenever w,wi,W2 in W satisfy w = W1W2, l{w) = l{wi) + l{w2)- We can also 
assume that, if w' — w', then w' — dwd~^ (if q = I) and w' — F{w) (if q > 1). 
For «; e W let = U* n wU*w-^ and let T* = {ti G T*;w-Hw = dtd'^} (if 
q = 1), T*={te T*;w-Hw = F{t)} (if q > 1); let 

= {{9,9'K) eDx G/U*;g'-'gg' e wW'd} (if q = 1), 

X^ = {g'U*^ e G/U:;g'-^Fig') e wU*} {if q > 1). 

We shall use the notation X^^, for either B^ or Xw Now G^ acts on X^^, by 
X : {g,g'U*) ^ {xgx-\xgy*) (if q = 1) and by x : g'U^ ^ xg'U^ (if q > 1). 
Also T* acts (freely) on X^„ by t : {g,g'U^) ^ {g,g't~^U^) (if g = 1) and by 
t : g'U^ ^-)■ g't~^U^ (if g > 1); this action commutes with the G^-action. Define 
7r„ : X„ ^ X„ by {g,g'K) ^ {g,g'B*g'-^) (if g = 1) and by g'U*^ ^ g'B*g'-^ 
(if g > 1). Note that is compatible with the action where acts on X^^ 
trivially. Let 5 be the fibre of tt^ at a point of X^^,. Then for some to ^ T*, 
5 can be identified with {t e T*; Ad{d) {t-^)Ad{w-^){t) = to} (if g = 1) and 
with {t e T*;F{t)-^Ad{w-'^){t) = to} (if g > 1); hence it is either empty or 
a principal homogeneous space for T^. Now if g > 1, is finite, hence the 
homomorphism T* — )■ T*, t h-)- F{t)~^Ad{w~^){t) is surjective and 5^ is a principal 
homogeneous space for so that in this principal T^-bundle. If for 

g = 1 we assume that G is semisimple and w is •-elliptic then is finite, hence 
the homomorphism T* T*, 1 1-^ Ad{d){t~^)Ad{w~^)(t) is surjective and ^ is a. 
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principal homogeneous space for T* so that in this case, 7r«, is again a principal 
T^-bundle. 

Here is another reason why 03 looks like Xyj when q ^ 1: assuming that w is 
•-elliptic and G is semisimple, the number \T^\ (in the case g = 1) is obtained from 
the number \T^\ (in the case q > 1) viewed as a polynomial in q by substituting 
q=l. 

The following result gives another instance of analogous behaviour of X^, 

Theorem 0.3. Assume that w E W is •-elliptic and that w has minimal length 
in its •-conjugacy class. If q = 1 assume further that G is semisimple. 

(a) If q = 1 (resp. q > 1), any isotropy group of the G^ action on (resp. 
X^) ts {1}. 

(h) If q = 1 (resp. q > 1), any isotropy group of the G^ action on (resp. 
Xyj) is isomorphic to a subgroup ofT^; hence it is a finite diagonalizable group. 

(c) If q = 1, the varieties and *By, are affine. 

Note that (c) has the following known analogue (see [DL] for sufficiently large 
q and [OR], [HI] for any g): 

(d) If q> 1, the varieties X^ and X^ are affine. 

The proof of the theorem (given in §3) extends the proof of a weaker form of (b) 
given in [L5, 5.2]. 

Let G\^yj (resp. G^\Xyj) be the set of orbits of the G-action on 05^ (resp. 
of the G^-action on X^)- Let G\^w (resp. be the set of orbits of the 

G-action on 03^ (resp. of the G^-action on X^)- By (a)-(c) above. Gy^^ and 
G\*B-u; are naturally affine varieties (they are the set of orbits of an action of a 
reductive group on an affine variety with all orbits being of the same dimension 
hence closed). Similarly, by (d) above, G^\Xi^ and G^\Xiu are naturally affine 
varieties. 

The affineness properties (c),(d) can be strengthened in certain follows. 

Theorem 0.4. Assume that G is almost simple of type A^, Bn, Cn or Dn- We 
assume also that • — 1. Let w E W be a •-elliptic element of minimal length in 
its •-conjugacy class. 

(a) If q = 1, then G\*Bu, is isomorphic to k'*^'^) and G\*Bu, is isomorphic to 

T*\k'(™) for a T* -action on k'^"'). 

(b) If q > 1, then G^\Xu! is quasi-isomorphic (see 1.1) to k"-'^'-' and G^\Xyj is 
quasi-isomorphic (see 1.1) to T^\k^("') for a T^-action on k^^""). 

This is proved in §4. In a sequel to this paper it is shown that (a),(b) continue 
to hold without the assumption that • = 1. We conjecture that (a),(b) hold for G 
of any type. 

0.5. Let w G W and let S be the smallest integer > 1 such that •^ = 1. If g > 1, 
F '. Xyj — )■ Xyj» and '. Xyj — ^ Xyj are well defined. We propose an extension 
of these maps to the case of *Bu, namely : QSw — > ^w', {g^B) {g,gBg~^), 
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see 1.2; we then have : 03^ — > 03^. In some respects can be viewed 

as analogues for q = 1 of the Frobenius maps F,F^. Assume for example that 
w is •-elliptic of minimal possible length in W. There is some evidence that, 
for any i, the {i + dimG)-th perverse cohomology sheaf of piQ; is direct sum of 
mutually nonisomorphic simple character sheaves stable under the map induced 
by '^^ and '^^ acts on each of these summands as multiplication by a root of 1 
which is obtained from an eigenvalue of on Hl{Xw, Qi) (described in [LI]) by 

0.6. Let e W and let z e / be such that l{w) = l{siw) + 1 = l{siWSi»). When 
g > 1 a quasi-isomorphism (see 1.1) <7i : Xyj — > Xg.^Si* was defined in [DL]. In 
the late 1970's and early 1980's I observed (unpublished but mentioned in [MB, 
5A] and [BM]) that by taking compositions of various 0"^ one can obtain nontrivial 
quasi-automorphisms of corresponding to elements in the stabilizer of w for 
the "-conjugacy action (see 1.3, 1.4). Further examples of this phenomenon were 
later found by Digne and Michel [DM]. Additional examples are given in §1,§2. 
These examples are valid not only for X^ but also for X^, or QS^^ since in 
2.3 and 2.6 we define quasi-isomorphisms analogous to Uj in the case when X^ is 
replaced by X^^, or 53 

0.7. In §5 we give another example of the close relation between the varieties 
*B^, Xu, by proving (under the assumption that k is as in case 2) a formula relating 
the number of rational points over a finite field of x d ^w' and of G^\{Xw x 

0.8. Notation. For any e W we set JC{w) = {i E I;l{siw) < l{w)}, TZ{w) = 

k 

{i E I;l{wSi) < l{w)}. For k E Zi let w t-^ w* be the k-th power of •. Let Wq 
be the longest element of W. Let W be the braid group of W with generators Si 
corresponding to Si. If X is a set and / : X ^ X is a map we write X-^ instead 
of {x E X; f{x) — x}. If X is finite we write |X| for the cardinal of X. 

1. Paths 

1.1. Let C be a •-elliptic •-conjugacy class in W. Let Cmin be the set of elements 
of minimal length of C. If w e Cmin ^ind i E C{w) then w' := Siws* E Cmin ^ind 

i* E TZ{w'); we then write w — > w' . Conversely if v e Cmin and j* E TZ{v) then 

v' := Sjvs* E Cmin and j E C{v')\ we then write v -^-^ v'. Note that if w,w' E W 

then the conditions w w' and w' w are equivalent. Let Tc be the graph 
whose vertices are the elements of Cmin and whose edges are the triples w ^ w' 
with w^w' in Cmin unordered and i E I such that either w ^— > w' or w' w. 
The graph Vc has a canonical orientation in which an edge w ^ w' is oriented 
from w to w' if w w' and is oriented from w' to w if w' ^— > w. A path in Vc 
is by definition a sequence i of edges of Tc of the form w\ W2 . . . , Wt. 
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For such i we must have Wt — ^wiz* where Zi — si^Si^ . . . Si^_^ e W; we shall 
also set 

where e^. = 1 if Wr Wr+i, = — 1 if lo^. — ^ Wr+i- We shall sometime specify i 
by the symbol [tt^i; *i, *2, • • • , *t-i] where *k = «fc if fyt = 1 and *k = ik if = -1 
(e/c as in (a).) Note that W2, ■ ■ ■ ,Wt are uniquely determined hj Wi,ii,i2, ■ ■ ■ , it-i)- 

For w, w' e Cmin let Vw^yj' be the set of paths in such that the corresponding 
sequence wi, W2, ■ ■ ■ ,Wt satisfies t^i = w,Wt = w'. For example ifw = Si^Si^ ■ ■ - Si^ 
is a reduced expression in W then [w; 11,12, ... , v] ^ T^w,w' ■ 

The following result is due to Geck-Pfeiffer [GP, 3.2.7] (in the case where • = 1) 
and to Geck-Kim-Pfeiffer [GKP] and He [HI] in the remaining cases. 

(b) For any w,w G Crnim the set l^w,w' nonempty. 
For w,w^ G Cmin ^6 identify a path [wj • • • i *t— i] £ 'Pw w' with the path 

[w; ■ • • 7 *t'-i\ ^ T^w,w' in the following cases: 

(i) t' = t — 2, *k = i, *k+i = i (for some i E I and some A;), and *[, *2, . . . , *t'-i 
is obtained from *i, *2, ■ • • , *t-i by dropping *k, *k+i', 

(ii) t' = t — 2, *k = *k+i — i (for some i e I and some k), and *2, . . . , 
is obtained from *i, *2, . . . , *t-i by dropping *fc+i; 

(iii) t' ^ t, *k = i, *k+i = j, *k+2 = i, . . . {m terms), *^ = j, = i, = 
J, . . . (m terms), (for some i ^ j in I with SjSj of order m and some k) and *^ = 
for all other indices; 

(iv) t' = t, *k = *k+i = J, *fc+2 = (m terms), *^ = J, = z, *^^2 = 
J, . . . (m terms), (for some i ^ j in I with SjS^ of order m and some A;) and = 
for all other indices. 

This generates an equivalence relation on Vw^w'] we denote by Vw,w' the set of 
equivalence classes. For w, w', w" G Cmim concatenation Vw,w' x 'Pw',w" 'Pw,w" 
induces a map Pw,w> x P^'^yj" — )■ Vyj,yj" which makes L\w,w'eC,r^ir^'Pw,w' into a 
groupoid. In particular for w G Cmini 'Pw,w has a natural group structure. Now 
ii-^ Zi induces a group homomorphism 

Tw ■ Pw,w — ^ Wu, := {2; G W; z~^wz' = w} 
and Zi induces a group homomorphism f^, : Pw,w ^ W. 

1.2. Let C be a •-elliptic •-conjugacy class in W and let w G Cmin- We state the 
following conjecture. 

(a) The homomorphism Tyj : Pw,w W^, is surjective. 
In 1.5, 1.6 we sketch a proof of (a) assuming that W is of classical type and • = 1; 
in 1.4 we consider in more detail a case arising from D4. 

In any case, if w* = w then w is in the image of Tyj. In particular, if is 
generated by w then (a) holds for w. Also from 1.1(b) we see that if (a) holds for 
some w G Cmin then it holds for any w G Cm.in- We say that (a) holds for C if it 
holds for some (or equivalently any) w G Cmin- 
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1.3. Assume that w = wq and y* = wyw for any y e W. Then the •-conjugacy 
class of is C = {w} and is •-eUiptic. For any y e W and any reduced expression 
y = Si-,Si^ . . . Si^ for y, we have i := [y; ii, ^2, • • • , */c] e Vw,w, Zi = y. Thus the 
image of r^, is = W and 1.2(a) holds in this case. 

1.4. In the remainder of this section we assume that • = 1 on W. We will often 
denote an element Si^Si^Si^ ■ ■ ■ ^ik of W as iii2^3 ■ ■ - ik- 

The following example appeared in the author's work (1982, unpublished). As- 
sume that W is of type D4. Let S = {sq, si, S2, S3} with si, S2, S3 commuting. Let 
C be the conjugacy class of W consisting of the twelve elements (of length six) 
OiOjOk and iOjOkO (where i, j, /c is a permutation of 1, 2, 3). Note that C = Cmin 
is elliptic and any w E C has order 4. We have C{OiOjOk) = {0,z}, 7l{0i0j0k) — 

{j,k}, C{iOjOkO) = {i,j}, n{iOjOkO) = {0,k}. We have OiOjOk iOjOkO, 

OiOjOk ^ OjOiOfc, iOjOkO ^ OjOkOi, iOjOkO ^ iOkOjO for any k. 

Let w = iOjOkO G C = Cmin- Now W^^ is a nonabelian group of order 16 
generated by three elements a — OijO, (5 — jk, 7 = iOkiOi satisfying 

(a) 'jaP = aPj = j3^a = w. 

Note that (3 (resp. a) is the unique element of length 2 (resp. 4) in W^^,: if 
Ui is the number of elements of length i in W^, and t is an indeterminate, then 
riif = l + t'^ + t'^ + lOt^ + t^ + + t^^. We have 

i := [w;0,ij,0] e 'Pw,w,i' ■= [wj^k] e Vyj,w,i" ■= [w;i,0, k,i,0,J] e 'P-w,w, 

and Zi = a, z\i = j3, z\ii = 7. Thus the image of t^, contains the generators a, P, 7 
of hence it is equal to W^, and 1.2(a) holds for C. Note that a relation like 

(a) also holds in the group Pw,w'- 

(b) i"u' = ii'i" = = [w; i, 0, j, 0,k,0]. 
For example, 

i"ii' = [w; i, 0, fc, i, 0, ^, 0, i, j, 0, j, k] = 

[w; i, 0, k, i, i, 0, i, i, j, 0, j, k] = [w; i, 0, /c, j, 0, k] = [w; i, 0, j, 0, k, 0] . 

Also i, i', i" commute with [w; i, 0, j, 0, k, 0] in Vw,w It follows that Zi/' , Zi, Zi' satisfy 
a relation like (b) in W. 

1.5. Let n be an integer > 3. Define n e N by n = 2n if n is even , n = 2n + 1 
if n is odd. Let W be the group of all permutations of [1, n] which commute with 
the involution i 1— )■ n — z + 1 of [1, n]. For i E [1, n — 1] define G as a product 
of two transpositions i -H- i + 1, n + 1 — i o n — z; define Sn E W to be the 
transposition n ■<->■ n — n + 1. Then (VF, {si]i G [l,n]}) is a Weyl group of type 
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Bn- In this subsection we assume that G is almost simple of type Cn (or B^) and 
we identify W with W with n = 2n (or n = 2n + 1) as Coxeter groups in the 
standard way. 

Let = (pi > P2 > ■ ■ ■ > Pa) be a sequence in Z>o such that pi + - ■ ■ +Pa = n. 
Define a partition mi + m2 + • • • + me = cr by 

Pl=P2 = ■■■ = Pmi > Pmi+1 = Pmi+2 = ■■■ = Pmi+m2 > 

For any r G [1, cr] we define a permutation Wr in W by 

p<r + 1 !->■ p<r + 2 i-> . . . !->■ + !->■ n — p^r — 1 ^ 

n — p<;^ — 2 !->■ . . . i-> n — p<;^ — !->■ + 1, 

where p<r = ^r'e[i r-i] Pr' unspecified elements are mapped to themselves. 

Note that is a 2pr-cycle and that wi,W2, ■ ■ ■ ,W(^ are commuting with each other. 
Let w = wiW2 . . .Wa and let C be the conjugacy class of w. Note that C is elliptic 
and w G Cmin- For every r G [1, u — 1] such that pr = Pr+i we define an involutive 
permutation /i^ G by 

P<r+j ^ P<r+l+j ^ P<r+j, n-p<^-j n-p^r+l-j ^ n-p<^-j for j G [l,Pr]| 

(all unspecified elements are mapped to themselves). Note that hrWr+ikj. = Wr 
and hrWt — Wthr for all t ^ {r,r + 1}. Hence hrW — whr- The following result is 
easily verified: 

(a) The group W^^ is generated by the elements w^j, (r G [1, cr— > Pr) 

and hr (r G [1, cr — 1],^^ = Pr+i)- 

These generators satisfy the " braid group relations" of a complex refiection group 
of type 

rti'^Pm-^) r>(^P"»l+'"2 ) ~^ V, r)(2P»'^lH hme ) 

-Dmi ^ -Dm2 A ... A iJrns 

(described in [MB, 3A]); the factor 5^^""!+ +'"fc^ [g generated by /imiH \-mk-i+u 

{u G [l,mfe - 1]) and by Wrm+.-.+m^- 

It is immediate that for r G [1, a] we have (setting a — n — {p^ + Pa-i + • • • + 
Pr+i))- 

V := [w; a, a + 1, . . . , n — 1, n, n — 1, . . . , a — + 2, a — + 1] ^ 
Note that z^^ = Wr- 

One can verify that for r G [1, cr — 1] such that Pr = Pr+i = p we have (setting 

a^n - {pa+ Pa-l H \- Pr+l))- 

:= [w; a,a + 1, . . . ,a + p — 2,a — l,a,a + 1 . . . ,a + p — 4:,a — 2,a — l,a, . . . , 
a + p — 6,...,a — p + 2,a + p— l,a + p — 3,...,a — p+l,a — p + 2,...,a + p — 6, 
. . . , a, a — 1, a — 2, a + p — 4, . . . , a + 1, a, a — 1, a + p — 2, . . . , a + 1, a] G Vw,w^ I 
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For example if p = 1 we have Zi'^ = [w;a]; if p = 2 we have Zi'^ = [w; a, a+1, a—1, a]; 
if p = 3 we have 

Zi'^ = [w; a,a + l,a — l,a + 2,a, a — 2,a — 1, a + l,a]. 

Note that Zi'^ — h^- Using (a), we see that the image of r^, contains a set of 
generators of W^, hence 1.2(a) holds for C. (In the case where pi = P2 = ■ ■ ■ = Pai 
this result is due to Digne and Michel [DM].) Note that any elliptic conjugacy class 
in W is of the form C as above. We conjecture that 

(b) the braid group relations satisfied by the generators in (a) remain valid as 
equations in Pw,w if is replaced by ij. and hj. is replaced by i^. 
Appplying we would get corresponding braid group relations in W which ac- 
tually can be verified. 

1.6. In this subsection we assume that G is almost simple of type D^. Let W, Si 
be as in 1.5 (with n = 2n > 8). Le W be the group of even permutations in 
W (a subgroup of index 2 of W). Hi E [l,n — 1] we have Si e W and we 

set = SnSn-iSn E W. Then (1^' , {si, S2, • • • , Sn-i, S(^_i)/}) is a Weyl 

group of type Dn. We identify W with W as Coxeter groups as in [L5, 1.5]. 
Let = (pi > P2 > ■ ■ ■ > Pa): Wr,w,hr be as in 1.5; we assume that a is 
even. Then w e W. Let C be the conjugacy class of w in W'. Then C is 
elliptic and w e C^^^. For any r e [l,cr] we have tu^ := WrW^ € W. For any 
r G [1, o" — 1] such that r G [1, cr — 1], = Pr+i we have hr G W. If Pa-i = Pa we 
set h'^_i = w~^h^-iW(j- The following result is easily verified: 

(a) If Pu-i > Pa then is generated by the elements w'^, w'^ (r G [l,cr — 
l],Pr+i > Pr) and hr (r G [1,(7 - 2],p^ = Pr+i)- If Pa-i = Pa then is 
generated by the elements w'^, w'^ (r G [l,cr — 2],p^+i > p^), and hj. (r G 

[l,Cr - l],Pr =Pr+l)- 

These generators satisfy the " braid group relations" of a complex refiection group 
of type 

-Dmi X -Om2 X ... X iJrne-i x -t->'me 

(described in [MB, 3A]); the factor 5^^'"i+ - +'"fc) (with A; < m) is generated by 

^miH hruk-i+u 

(u G [l,mA; - 1]) and by w!^^_^_..._^_^^; if me > 1 then the factor 
^{2pm^+...+rr,J gg^eiated by hm^+...+m,_-,+u {u e [l,"7,e - 1]), by 
and by by w!^^_^_..._^_^^; if mg = 1 the factor ^^j^gn ^ cyclic 

group of order p^-.For example the "braid group relation" 

holds if me > 1. (Compare with 1.4(a).) 
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One can verify that for r e [1, a] we have (setting o = n—{pcr+Pcj-i+- ■ ■+Pr+i)): 
\'r = [to; a, a + 1, . . . , n — 1, (n — 1)', n — 2, . . . , a — + 2, a — + 1, n — 1, n — 2, 

Note that z^i^ = w'^. On the other hand for r e [l,cr — l],Pr = Pr+i we have 
hr = z\i^ where is given by the same formula as in 1.5 (but viewed in W); we 
have e 7^0^,,^^. If Pa-i = Pa = P then 

i = [w; (n - - 2, n - 3, . . . ,p + + 1, . . . , n - 2,p - . . . , n - 4, . . . , 

3, 4, 2, (n - 1)', n - 3, . . . , 5, 3, 1, 2, 4, 3, . . . , n - 4, . . 1, n - 2, . . . , 

p + p + 1, . . . , n - 3, n - 2, (n - 1)'] G P^,^. 

For example ifn = 10,p = 5 then 

i := [w; 9', 8, 7, 6, 5, 6, 7, 8, 4, 5, 6, 3, 4, 2, 9', 7, 5, 3,1,2, 4, 3, 6, 5, 4, 8, 7, 6, 5, 6, 7, 8, 9^] . 

Note that zi = h'^^i- Using (a), we see that the image of contains a set of 
generators of W^, hence 1.2(a) holds for C. Note that any elliptic conjugacy class 
in W is of the form C as above. We conjecture that 

(b) the braid group relations satisfied by the generators in (a) remain valid as 
equations in Vw,w if w'^ is replaced by i'^, hr is replaced by and /i^-i i^ replaced 
by i. 

Appplying we would get corresponding braid group relations in W which ac- 
tually can be verified. 

1.7. In this subsection we assume that C is an elliptic conjugacy class in W such 
that for some w e Cmin we have w = wiW2 ■ ■ - Wr where wi, . . . ,Wr commute 
with each other, l{w) = l{wi) + l{w2) + • • • + l{wr) and the centralizer of w is 
generated hj wi, . . . ,Wr- (An example of this situation is the case of w in 1.5 with 
Pi > P2 > ■ ■ ■ > Pa-) In this case it is immediate that Wi is in the image of 
hence 1.2(a) holds for C. 

Another example arises for W of type Eg (with the elements of / labelled as 
in [GP] ) and with C consisting of elements whose characteristic polynomial in the 
reflection representation is {X + 1){X'^ + 1). The element w = 213423454234565768 
belongs to Cmin and l{w) — 18. We have w — S2X — XS2 for some x such that 
l{x) = 17 and S2x'^ = wq. (This equation holds also in W.) The centralizer of w is 
a product of a cyclic group of order 2 generated by S2 and a cyclic group of order 
14 generated by x. We see that 1.2(a) holds for C. 

1.8. Assume that W is of type Eg. Let C be the elliptic conjugacy class in W 
consisting of the elements of order 15. We can find w e Cmin such that w = 
where u = 12345678 so that l{u) = 8, l{w) = 16. Then the centralizer of w consists 
of the powers of u. We have i := [w; 1, 2, 3, 4, 5, 6, 7, 8] e Vw,wj Zi = u and we see 
that 1.2(a) holds for C. 
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2. The morphisms ai,ai 

2.1. If V, V are algebraic varieties over k, we say that a map of sets f : V ^ V 
is a quasi-morphism if: 

(for = 1) / is a morphism, or 

(for q > 1) / is composition V = Vi V2 ^ • • • Vt = V where for 

each i e [1, t — 1], /j : — >■ Vis^i is either a morphism of algebraic varieties or 
Vi = Vi_(_i and fi is the inverse of the Frobenius map on Vi for a rational structure 
over a finite subfield of k. 

We say that / is a quasi-isomorphism if it is a quasi-morphism and has an inverse 
which is a quasi-morphism. If in addition we have V = V' we say that / is a 
quasi- automorphism . 

2.2. Let w G W. We define a morphism \E' : X^^ — > X^,. by 

{g, B) ^ {g, gBg-^) if g = 1 and. S ^ F{B) if g > 1. 
We define a morphism \1/ : X^ — > X^^. by 

{g,g'U*J^{g,gg'd-^U::,,) (if g = 1) and (/'[/^ ^ i^(^')t^;. (ifg>l)- 
Note that each of the morphisms is a quasi-isomorphism. 

2.3. For any w, w' , a^b E'W such that w = ab,w' = ba*, l{w) = l{a) +l{b) = l{w') 
we define a morphism cr(a) : X-u, — > X^,/ by 

{g,B) I-)- {g,B') where e B is determined by the conditions {B,B') e Oa, 
{B',gBg-^)eOb (ifg = l); 

B ^ B' where S' G i3 is determined by the conditions {B,B') G Oa, 
{B',F{B))eO, (ifg>l). 

(If g > 1, the map a{a) is defined in [DL, p. 107,108].) We have a commutative 
diagram 





^ia^ X 


w' 










X 







Note that for any w G W we have a{w) = \1/ : X^^ — )■ X^^. . 

If w, w', a, b are as above then a{b) : — > X^^. is defined and 
a{b)a{a) : "K.^ — > X^,. is equal to Interchanging (a, b) with (6* , a) we see that 

(T(a)cr(5* ) : — >■ X^^/ is equal to ^. Thus a{a) : X^, — >■ X^^/ is a quasi- 
isomorphism. 

Let w G W and let i G C{w) be such that, setting w' = SiWS*, we have 
l{w) = l{w'). Then cr(si) : X^ — > X^,/ is a well defined quasi-isomorphism; we 
shall often write ai instead of a{si). 

2.4. Assume that w G W and i,j are distinct elements of C{w). Let m be the 
order of SiSj and let v = SiSjSi ■ ■ ■ = SjSiSj . . . (both products have m factors). 
Let w' = vwv* and assume that 

l{w) = l{siws*) = l{sjSiWS*s*) = • • • = l{vwv'), 
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l{w) = l{sjws*) = l{siSjWS*s*) = • • • = l(vwv*) 

so that the sequences of m maps 



y Y ""3. Y ""i. Y 



"Y" V Y £4. V V 



are defined. We show that both compositions are equal to : X^^^, — > X^^^^.. 

Let {g, B) e !Bu, (resp. B G X^^). We can find a unique sequence Sq, -Bi, . . . , -Bm 
in B such that 5o = S, (So, Si) e O,,, (^1,^2) G C,,, (^2,53) G O.,, ••• 
and {Bm,9Bg-^) e O,^ (if q = 1), (Bm,F(B)) E O,^ (if 9 > 1). If 9 = 1 
we have ai{g,B) = {g,Bi), aj{g,Bi) = {g,B2), ... and ay{g,B) = {g,B^); 
thus ay{g,B) = . . . aiajai{g, B) (the product has m factors); similarly we have 
a"„((7, S) = . . . ajaiaj{g, B) (the product has m factors). If g > 1 we have (Ji{B) = 
Bi, aj{Bi) — B2, . . . and (Ty{B) — B^] thus (Ty{B) — . . . aiajai^B) (the product 
has m factors); similarly we have (Tv{B) = . . .ajaiaj{B) (the product has m 
factors). If g = 1, it follows that . . . aiajai{g, B) = . . . ajaiaj{g, B) as required. If 
q > 1, it follows that . . . aiajai^B) = . . . ajaiaj{B) as required. 

2.5. Assume that G W and w = si^Si^ • • - ^ik ^ reduced decomposition of w. 
Let 

Assume that l{wi) = l{w2) = • • • = l{wk+i). Then the sequence of maps 

is defined. We show that the composition is equal to \E' : X^, X^^. . 

Let (fif, B) G (resp. B G X^,). We can find a unique sequence i?o, -Bi, . . . , -Bfc 
in B such that 5o = 5, (Sq, B^) G O,,^ , (Si, B2) G O,,^ , . . . , {Bk-i,Bk) G O,,, , 
and Sfc = gBg~^ (if g = 1), Sfc = F{B) (if > 1). From the definitions we have 
(^nig^B) = (fit, Si), 0-^2 (fit. Si) = (5f,S2), ai^{g,Bk-i) = (g^Bk) if Q = 1 and 
(Tj^(S) = Si, ai^{Bi) = S2, <Ji^(S/5_i) = Sfc if g > 1. The desired result 
follows. 



2.6. Let i G /. Let U* be the unique root subgroup of U* such that {s*)~^U*s' ^ 
U* where s = Si. Let U*- = {w G C/*; (s*)-^us* G C/*}. Note that any u e U* 
can be written uniquely in the form u = mw where m G U*, w G ?7*' and that 
tt !->■ til, t/* — >■ t/* is a homomorphism. 

Now assume that w, w', 6 G W are such that w = sb, w' = bs* , l{w) = l{b) + l = 
l{w'). Note that 

(a) bU*b-^ C U*. 

If g = 1 we fix (7 G -D. Let ^' G G be such that g'~^gg' — wud, u E U* (if g = 1) 
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and g' ^F{g') — wu,u e U* (if q > 1). We set g[ — g'wmb ^. Using (a) and the 
definition, we have 

gi~^ggi = hu'^^w~^g'~^gg'wu\h~^ = bu^^w~^wudwu\b~^ 
= hur^udsbuib-^ = bs'{{s')-Ws')d{buib-^) e w'U*dU* = w'U*d 

(ifg = i), 

gi~^F{g[) = imV^w-^g'-^F{g')F{w)F{m)F{b-^) = im7^w-^wuF{w)F{m)F{b-^) 
= bu-F{s)F{buib-^) = bF{s)F{s-^)u F{s)F{bu,b-^) e w'U* | 

(ifQ>l). 

Now let V G U^. We have v' — w ^vw e U* . Using this and w — sb, l{w) = 
+ 1, we deduce 

(b) s~^vs G U*; hence {s')~^dvd~'^s' G U*, {dvd~'^)\ = 1 (if = 1) and 
F{s-^)F{v)F{s) G U*, F{v)i = 1 (if ? > 1). 
We have 

{g'v)~^ gg'v = v~^g'~^gg'v = v~^wudv = wv'~^udv G wU*d 

(ifg = l), 

{g'v)-^F{g'v) = v-^g'-^F{g')F{v) = v-^wuF{v) = wv'-^uF{v) G wU* 

(if q > 1). We define {g'v)i in terms of g'v in the same way as g[ was defined in 
terms of g'. Thus we have 

(g'v)i = g'vwv''^^u\(dvd~^)\b~^ = g'vwv''[^u\b~^ 

(ifg = l), 

{,g'fj)i = g'vwv', ^u\F{v)\b~^ = g'vwv', ^u\b~^ 

(if q > 1); we have used that {dvd~^)\ = 1 if g = 1 and F{v)\ = 1 if g > 1, see (b). 
We have {g'v)i — g'^vi where 

vi = {g'i)~^{g'v)i = bu^^w~^g'~^g'vwv''[^u\b~^ = bu^^v'v''^^u\})~^ . 

We show that vi G U^,. We have 

v\ = {bu\b~^){s~^vs){bv''^^u\b~^) 

and this belongs to U* by (a),(b). We have 
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where z = V^ui e t/*. To show that w'~^v\w' e U* it is enough to observe 

that z\ = u'^^v{v''^^u\ = 1 so that z e U*-. 

Summarizing, we see that there is a well defined morphism o-j : X^^, — > X^/ such 
that (if q = 1) {g.g'U^) ^ {g, g'wu\b~'^U^,) with u e U* given by g'~^gg' = wud 
and (if q > I) g'U^ ^ g'wu\b~^U^, with u e U* given by g'~^F{g') = wu. The 
map a"i commutes with the G^-actions, is compatible with the and T^, actions 
via the isomorphism T^,, 1 1-)- s~^ts and is compatible with the map cTj (see 

2.3) via the maps tTw, tTu,'. In the case where (hence T^,) is finite so that tTw 
(resp. TTw') is a principal T^- (resp. T*,-) bundle over X^^, (resp. X^^/) we deduce 
(using the fact that ai : X^^ — )■ X^' is bijective) that ai is bijective; it is easy to 
see that in this case, di is a quasi-isomorphism. 

2.7. Assume that c G W and zi, Z2, . . . , ifc G are such that each of 

wi = Si.Si^ . . . Si^c, W2 = Si^Si^ ... Sides' ... , Wk+1 = cs'^s'^ ...s*^ 

has length k + l{c). 

Let {g,g'U*J e X^^ (if q = 1), g'U^^ e X^,! (if g > 1). Using the definitions 
repeatedly we see that 

(a) ai, . ..ai,ai,{g,g'U*J = {g.g'U^^^^) (if q=l) 

(b) ai,... ai.ai, {g'U*J = g'K^^^ (if q > 1) 
where 

g' = g'siji^ . ..Si,c^c~^, 

e = (i-,^.,(^:,)-^) . . . (i:,^-, . . . si_^ui,{si_x' ■ ■ ■ {si)-\si)-'), 

with Ui^ e C/j* for s e [1, /c]. 

2.8. In the setup of 2.7 we assume that c = 1 so that wi = Si^Si^ • • - Si,, Wk+i = 
wl, l{wi) — k. We show that 

(a) ai,...ai^ai^{g,gV*J = ^{g,g'U*J (if g = 1) 

(b) ai,... ai,ai, {g'U*J = ^{g'U*J (if q > 1). 
From 2.5 we see that 

ai,... a,, a,, {g, g'B*g'-^) = {g, gg'B*g'-^g-^) (if q = 1) 
ai, . ..ai,a,,{g'B*g'-')) = F{g')B*F{g')-' (if Q > !)• 
hence 

^ik---^i2Ki9,9'U*J = {g,gg'd-H-^U:^,) (if g = 1) 

ai,... ai^ai, {g'U*J = {F{g')t-^Ul.) (if g > 1). 
for some t e T^.. Let g',^ be as in 2. 7(a), (b). We have g' = g'wic^c~^. If g = 1 
we have g'~^gg' = w\ud with u & U* hence 

gg'd-H-'u:.=g'U::,.=g'w^c^c-'u:.=gg'd-'u-'c^c-'^^^^^ 

If g > 1 we have g'~^F{g') = wiu with u e U* hence 

F(^')^"'t^:r = ^'t^;r =^'^icec-'c/:. = F(^')«"'cec-'c/:.. 

We see that in both cases, G u^^c^c^^U^, C U*. Since t is semisimple it 
follows that t = 1. This proves (a),(b). 
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2.9. Next we assume that w, w', i, j, m, v are as in 2.4. We have w = vc, w' = cv* 
where c e W, l{c) + m = l{w) = l{w') and the sequences of m maps 

W ' -^SiWS* ' -^SjSiWS's* ' • • • ' -^vwv'i 

are defined. We show: 

(a) the two compositions are equal. 
We apply 2. 7(a), (b) with k = m, ii,i2, ■ ■ ■ ,ik equal to i, j, . . . and with wi = 
w,Wk+i = w'. Let U* be the subgroup of U* generated by U* and U*. Le 

e X„ (if q = 1), g'U* e (if q > 1). We have g'-^gg' = vcu'u"d (if 
q = 1), g'-^F{g') = vcu'u" (if g > 1) where G C/* and u" e U* n {v'U*{v')-'^) 
are uniquely determined. 

In 2. 7(a), (b) we have g' = g'vc^c~'^ where ^ G C/*. Since {g,gV^,) e X^' (if 
g = 1) and g'U^, e Xu,' (if g > 1), we have g'~^gg' e w'U*d (if g = 1) and 
g'-^F{g') e w'U* (if g > 1). Thus c^-^c-^ij-^g'-^gg'vc^c-^ e w'U*d if g - 1 
and c^~^c~^v~^g'~^F{g')v*F{c^c~^) G w'U* if g > 1. Hence c^~^u'u"dvc^c~^ G 
w'U*d if g = 1 and cC-^u'u"v* F{c^c-^) G w'U* if g > 1. We have c^c-^ G U* 
hence ^~^u'u" G v*U*{v*)~^ in both cases. Since u" G (w*)"^ we have 

e,-^u' G 'i;*C/*(v*)-^ But we have also ^^u' G C/* and U* n (t;*C/*(?)*)-i) = {1} 
hence ^~^u' = 1 and ^ = u' . 

If we now apply 2. 7(a), (b) with k = m, zi, Z2, • • ■ , ^fc equal to j, i, j, j, . . . and 
with Wi = w, Wk=i — w' then g' is replaced by an element g[ = g'vc^ic~^ where 

E U* and by the same argument as above we have = u'. Thus ^ = so that 
9'K'=9iU*'- This proves (a). 

2.10. Let C be a •-elliptic •-conjugacy class of W and let w, w' G Cmin- For any 
i e V.w,w' given by 

ii 12 »t-i / 

W = Wi ^ "^02 ^ ■ ■ ■ ^ Wt = W 

we define a quasi-isomorphism Ti : X^y — > X^„/ as the composition 



£1 62 



and a quasi-isomorphism Ti : X^ X^/ as the composition 

ic ""'S Y '^'2 y V vy y . 

here ei, . . . , et-i are as in 1.1(a). Note that T{,Ti commute with the G^-actions. 
From the definitions we sec that \1/Ti = Ti.\l/ as maps X^, — >■ X^'* and "^Ti = Ti»"^ 
as maps X^^, X^^/. where i* is given by 

• • ** • *2 *t-l • /• 

W = ^ ^ . . . ^ 'W+ = w . 
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If w & Cmin then i i-)- Ti (resp. i h- )■ Ti) defines a homomorphism of the group 
opposed to Vw^w into the group (resp. Q^) of quasi-automorphisms of X^y 
(resp. of X^y) which commute with the G^-action. (We use 2.4, 2.9.) Hence 
if q > 1 and i G Z we obtain a representation of P^^^ on H^X^, Qi) and on 
Hl(Xw, Qi) which commutes with the G'^-action; if q = 1 and i G Z we obtain a 
representation of V'^^ on the i-th perverse cohomology sheaf of piQ; (p as in 0.1). 

2.11. Let us return to the setup of 1.4. The foUowing relation in the group 
(which I found in 1982 for X^) follows from 1.4(b): 

(a) Ti/TiTi// = Ti//Ti/Ti = TiTi//Ti/ = 

(An analogous relation holds for T.. instead of T...) Similarly, assuming that 
1.5(b), 1.6(b) hold wc sec that in the setup of 1.5, the quasi-automorphisms Tj^,, Tj/^ 
corresponding to the generators Wr, hr of satisfy the braid group relations in 
1.5 and that in the setup of 1.6, the quasi-automorphisms Ti^/, 71/^, Tr corresponding 
to the generators w'^,hr,h'^_i of W^, satisfy the braid group relations in 1.6. 
The apparition of braid group relations for quasi-automorphisms of X^ has been 
predicted (in the special case where w is regular) by Broue and Michel [BM] (based 
on the example in 1.4, that in [L2, p. 24] and that for the Coxeter element in [LI]) as 
a part of a stronger conjecture in which the cyclotomic Hecke algebras [MB] enter; 
this stronger conjecture has been verified for C as in 1.5 with pi = P2 = ■ • ■ = Pa 
in [DM]. 

3. Proof of Theorem 0.3 

3.1. We prove 0.3(a). Using 1.1(b) and the quasi-isomorphisms di we see that if 
0.3(a) holds for some element "-conjugate to w and of the same length as w then 
it will hold also for w. Let /3'^ be the braid monoid attached to the Coxeter grop 
W. Let wi !->■ wi be the canonical imbedding W ^ /J"'', see [GP, 4.1.1]. Prom the 
results on "good elements" of Geck-Michel [GM], Geck-Kim-Pfeiffer [GKP], He 
[HI], we see that, after replacing w by a ^-conjugate element of the same length 
as w, the following holds: 

(*) we can find an integer e > 1 and an element z E ^'^ such that 

ww*w* ...w*" = 1 and WW* w* ...w*" = wqz in ^'^ . 
Thus it is enough to prove 0.3(a) for w satisfying (*). Let siS2 . . . Sfc be a reduced 
expression of w. Let s'is'2 ... be a reduced expression of wq. We can find a 
sequence s'/, 53, . . . , in 5" such that z — §'(82 ■ ■ ■ s'^. We have 

{siS2...Sk)islsl...sl)...{sf 'sf '...sf ') = s[s2...s'fS'ls2...s'/^. 

(The left (resp. right) hand side contains ke (resp. f + h) elements of S.) We 
must have ke = f + h. Moreover by the definition of /3'^ there exist s^, s^, . . . , s*^ 
(m > 2) such that each s'' is a sequence s^, S2, . . . , s^g in S, is the sequence 

Sl, S2, . . . , Sfc, S^, S2, . . . , S/j, . . . , 6'^ , S2 ,...,Sj^ , 
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{ke terms), s"^ is the sequence 

and for any r G [1, m — 1] the sequence s^+^ is obtained from the sequence by 
replacing a string Sg_|_j^, Sg_|_2, . . . , Sg_,_„ of the form s, t,s,t, . . . (u terms, s ^ t in S, 
st of order u in W) by the string t, s,t,s, . . . (u terms). 

Now let (g^g'U:,) e (if q = 1) and g'U* G (if q > 1). Let 3 = {c G 
G;cgc-^ = g^cgV^ = g'U^} (if q = 1), 3 = {c G G^;c^7't/: = ^/'t^;} (if q > 1). 
If c G 3 then g' ^cg' G hence c is unipotent. Thus 3 is a unipotent group 
contained in B := g'B*g'~^. We define a sequence Bq, Bi, . . . , S/-e in ;B by the 
following requirements: 

B,k = g'Bg-' (if q = l) and S.^ = F'{B) (if g > 1) for i G [0,e], 

{Bik+j-i,B,k+j) G C for i G [0,e- G 
This sequence is uniquely determined. Now conjugation by any c G 3 preserves 
each of B, gBg~^, g^Bg~^, . . . , g^Bg~^ (if g = 1) and each of 
B, F{B), F'^{B), . . . , F'^(B) (if g > 1) hence (by uniqueness) it automatically pre- 
serves each By, v G [0, ke]. Thus ^ G By for any v G [0, ke]. Wc define a sequence 
BI, B^, . . . , B^ such that each B^ is a sequence {Bq, B\, . . . , B^^) in B satisfy- 
ing {Bj_i,Bj) G Csj for j G [l,ke], as follows: = {Bq, Bi, . . . , Bke) and for 
r G [1, m — 1], Bl~^^ is obtained from Bl by replacing the string B^, -B^+i' • • • ' -^a+u 
(where 

(^a+l' ^o+25 • • • 5 ^o+m) ~ t, S, t, . . . ) 

as above) by the string B'^'^^, -B^+i' • • • ' ^a+u defined by 

b:-^' = Bl, b:+i = b:^^, {b:+\ b^+d g o„ {b:+i, b^+d g a, 

(Note that B'^+^ , B'l^'^l, . . . , B^^l^ are uniquely determined since (S^, S^_,_^) G 
Ostst... — ^tsts... and stst . . . ,tsts . . . are reduced expressions in W.) We note 
that for any r G [1,to] any Borel subgroup in the sequence 5^ is stable under 
conjugation by any c G 5- (For r = 1 this has been already observed. The general 
case follows by induction on r using the uniqueness in the previous sentence.) In 
particular any Borel subgroup in the sequence B'^ is stable under conjugation by 
any c G 3- From the definitions we see that (-Bq^, BJ-) G Ou,,^ that is, B}^, BJ- are 
opposed Borel subgroups. Since both are stable under conjugation by any c G 3 
we see that 3 C B'q' n B^, a torus. Since 5 is a unipotent group we see that 
3 = {1}. This proves 0.3(a). 

We prove 0.3(b). Let {g,B) G (if g = 1) and S G (if g > 1). If 
g = 1 we can find {g,g'U*) G such that iVw^g, g'U*) = {g,B). If g > 1 
we can find g'U* G X^ such that i^wig'U^) = B. Let 3o = {c G G;cgc~^ = 
g, cBc-^ = B} (if g = 1), 3o = {c G G^; cBc'^ = S} (if g > 1). If c G 3o then 
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7ry,{g,cg'U^) = n^{g,g'U^) (for g = 1) and n^{cg'U^) = n^{g'U^) (for q > 1); 
hence we have cg'U^ = g't~^U^ for a unique t e T^. Note that c i-> t is a group 
homomorphism 3o T^. If c is in the kernel of this homomorphism then c is 
in the isotropy group of [g.g'U^] (for q = 1) and of g'U^^ (for q > 1); hence by 
0.3(a) we have c — 1. Thus 3o — ^ T"™ is injective. This proves (b). More precisely, 
we see that 3og'U^ C g'T*U^ hence g'~^'5og' C T^U^. Since g'~^'5og' is a finite 
diagonalizable subgroup of T^U^, it is conjugate under some element of to a 
subgroup of . 

We prove 0.3(c) by a method inspired by the Bonnafe-Rouquier [BR] proof of 
0.3(d). We can again assume that w satisfies (*). Let Y be the set of all sequences 
(So,Si,...,Se_i) e such that {Bi,Bi+i) e O^,. for i e [0,e-2]. By [BR, 
Proposition 3] , y is an affine variety. Hence D x y is an affine subvariety oi DxB'^. 
Let y be the set of aU {g, Bq, Si, ... , B^-i) E D x such that B, = g'B^g'^ 
for i G [1, e — 1]; this is a closed subvariety of D x Hence (D x y) fl Y' is 
a closed subvariety of I? x y so that it is affine. The map Y' given by 

{g,B) {g,B, gBg~^,g'^Bg~'^ , . . . ,g'^~^Bg~^^^) is an isomorphism of QSu; onto 
(G x y) n y'. Hence OS to is affine. Since is a principal bundle over with 
(ffnite) group and is affine, we see that is affine. This proves 0.3(c). 

Corollary 3.2. We preserve the setup of 0.3. 

(a) If q = 1, any isotropy group of the action tti : tt i-> w~^uiwudui^d~^ 
on U* is {!}. 

(b) If q> 1, any isotropy group of the action ui : u ^ w~'^uiwuF{ui)~^ 
on U* is {!}. 

We prove (a). Let ui e U^,u e U* be such that w~^ui'wudui^d~^ — u. We 
must show that Ui = 1. Note that {wud,U^) E and {uiwudui^ ,uiU^) = 
{wud, U^). Thus ui is in the isotropy group at {wu, U^) for the G-action on 03^. 
Using 0.3(a) we deduce that ui = 1, as required. 

We prove (b). Let ui E U^, u E U* he such that w~^uiwuF{u^^) = u. We must 
show that u\ = 1. By Lang's theorem we can find z E G such that z~'^F{z) = wu. 
We have uiz~^F{z)F{ui^) = z~'^F{z) that is zuiz~^ = F{zuiz~^). We set 
u[ = zuiz~^ so that u\ E . In the G^-action on Xy^, u[ E G^ sends zU* E 
to u'lzU* = zuiU* = zU*. Thus u'l is in the isotropy group at zU^ for the 
G^-action. Using 0.3(a) we deduce that u'l = 1 hence ui = 1, as required. 

3.3. We preserve the setup of 0.3. Let U*\\U* be the set of orbits of the U* 
action on U* given in 3.2(a) (if q — 1) or 3.2(b) (if q > 1). The statements (a),(b) 
below are immediate. 

(a) If Q > 1 we have a bijection G^\X^ ^ U^\\U*, g'U* ^ w-^g'-'^F{g') 
with inverse induced by tt i->- g'U!^ where g' E G, g'~^F{g') = wu. (See [DL, 
1.12].) 

(b) If g = 1 we have a bijection G\Q3» ^ U^\\U*, {g,g'U^) ^ uj-^g'-^gg'd'^ 
with inverse induced by tt i->- (wud, U*). 
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4. Proof of Theorem 0.4 

4.1. In this section we prove the assertions about G^\Kw in Theorem 0.4. (The 
assertions about G^\X^„ are then an immediate consequence.) Using 3.3 we see 
that it is enough to consider one group in each isogeny class. Using 0.3(a) and 
1.1(b) we see that it is enough to consider a single w (of minimal length) in each 
elliptic conjugacy class of W. 

Let y be a k- vector space of finite dimension n > 2. In this subsection we 
assume that (if q = 1) we have G — G = D — SL{V); if > 1 (so that k is an 
algebraic closure of Fq) we assume that V has a fixed Fg-rational structure with 
Frobenius map F : V ^ V (thus is an n-dimensional Fg-vector space) and 
that G = SL{V) with the F^-rational structure and Frobenius map induced by 
those of V. 

Let u) he a basis element of A'^V such that F{u}) = u for the map F : A'^V — )■ 
A'^V given by f i A f 2 A . . . A i;^ -F(f 1) A F{v2) A ... A F{vn)- (RecaU that if 
q = 1 we have F = 1.) If > 1 we denote by s{V) the set of all bijective group 
homomorphisms F' :V such that F'{Xv) = X^F'{v) for aU v e V, A e k. 

If 5 > 1 let Suj{V) be the set of all F' e s{V) such that F'{u) = u. We have 
F e St^iy). Note that G acts on Si^iV) hy x : F' xF'x~^ and that this action 
is transitive; the stabilizer of F is G^ . 

Let J" be the set of all sequences = {0 = Vq C Vi C V2 C . . . C Vn = V) 
of subspaces of V such that diml/j — i for i G [0,n]. Now G acts naturally 
(transitively) on T. For any e we set By^ = {g E G;gV^ = K}, a Borel 
subgroup of G. 

If g = 1 let Z be the set of all pairs {g, V*) G G x such that Vi ^ gVi C 
V2 ^ gV2 C V3, . . . , Vn-i ^ gVr,-i cVr,. If g > 1 let Z he the set of all E J" 
such that V, ^ F{V,) C V2, V2 ^ F{V2) C V3, ■ • • , K-i ^ i^(^n-i) C V^. Now 
((7, K) ^ {g-iByJ (if g = 1) and i-)- Sy, (if 9 > 1) defines an isomorphism 
Z 5Bt(, (if g = 1) or Z ^ (if g > 1) for a well defined Coxeter element w of 
length n — 1 in W (an elliptic element of minimal length in its conjugacy class). 

If g = 1 let Z' he the set of pairs {g, L) where g E G and L is a line in V 
such that V = ®ie[Q,n-i\g^{L); if g > 1 let Z' he the set of lines L inV such that 

V — ©ie[o,n-i]-^*(-^)- We have an isomorphism Z ^ Z' given by {g, K) 1— )■ ((7, Vi) 
if g = 1 and by 1-^ Vi if g > 1. Combining with the earlier isomorphism we 
obtain an isomorphism Z' 03 if g = 1 and Z' if g > 1. (For g > 1 the 

last isomorphism appears in [DL, Sec. 2].) 

If g = 1, let Z' be the set of pairs {g^v) e GxV such that i;A^(i;)A. . ./\g'^~^{v) = 
if g > 1, let Z' he the set of all v eV such that vAF{v)A. . .AF"-~^(i;) = 00. Note 
that G^ acts on Z' hj x : {g,v) 1— )■ {xgx~^,x{v)) (if g = 1) and hj x : v x{v) (if 
g > 1). Define n : Z' Z hy {g, v) {g, L) (if g = 1) and by L (if g > 1) 
where L is the line spanned by v. We can identify Z' with 03 (if g = 1) or with 
X^ (if g > 1) in a way compatible with the G-'^-actions and so that, if g = 1, the 
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diagram 

Z' 



Z' — ^ 

(and the analogous diagram with ^^,'^8^ replaced by X^,X^ if q > 1) is com- 
mutative. (For g > 1 see [DL, Sec. 2].) If g = 1, let Z" be the set of all 
{g, VqjVi, . . . , Vn-i) G G X such that Vi — g^{vo) for i G [0, n — 1], f o A f i A 
. . . A Vn-i = (jJ. If g > 1, let Zq be the set of all (fo, f i, . . . , fn-i) G such 
that Vi = F^{vo) for z G [0, n — 1], A vi A . . . A Vn-i = let Z" be the set of 
aU {F',vo,vi,...,Vn-i) G s^{V) x V such that Vi = F'^{vo) for i e [0,n- 1], 

A A ... A Vn-l = OJ. 

If g = 1 we have an isomorphism Z" ^ Z' given by ((/, f o, f i, . . . , fn-i) ^ 
{g, vq); if g > 1 we have an isomorphism Zq ^ Z' given by (fo, f i, . . . , fn-i) ^ vq. 
Combining with the earlier isomorphism we obtain an isomorphism Z" if 
q=l and Zq A- X^, if g > 1. 

If g = 1 the G-action on becomes the G-action on Z" given by 

X : {g,vo,vi,..., Vn-i) ^ {xgx~'^, x{vo), x{vi), . . . , x{vn-i)). 

If g > 1 the G^-action on X^, becomes the G^-action on Zq given by x : 
{yo,vi,...,Vn-i) {x{vo),x{vi),.. .,x{vn-i)). If g > 1, G acts (freely) on 
Z" by X : (F', vq, f i, • • • , fn-i) ^ {xF'x~'^,x{vo),x{vi), . . . ,x{vn-i)). Since G 
acts transitively on Si^{V) and the stabilizer of F is we see that the space 
of G'^-orbits on Zq may be identified with the space of G-orbits on Z". We 
must show that the space of G-orbits on Z" is an affine space for any g. We 
define Z" k""^ by {g,vo,vi, . . . ,Vn-i) (ai, a2, . . . a^_i) if g = 1 and by 
{F' ,vo,vi, . . . ,Vn-i) !->■ (ai, a2, . . . On-i) if g > 1 where G k are given by 
g'^ivo) = aovo + aivi + ■ ■ ■ + On-i^n-i (if g = 1) and by F''^{vo) = aovo + 
aiVi + ■ ■ ■ + ttn-iVn-i (if g > 1); the coefficient is equal to (—1)"^"^. This map 
is constant on the orbits of G hence it induces a map n : G\Z" k"^"^. Next we 
define a map in the opposite direction r : k"'"-'^ G\Z" . 

Let (ai, a2, . . . a^-i) G k". Let vq, vi, . . . , Vn-i be any basis of V such that 
vo A f 1 A . . . A Vn-i = OJ. If g = 1 define g G GL{V) by g{vQ) = Vi, g{vi) = V2, 

. . . , g{vn-2) = Vn-i, givn-i) = (-l)''"^fo + ^i^^i H + ttn-iVn-i- We havc 

{g,vo,vi, . . . ,Vn-i) G Z" and the G-orbit of this clement of Z" is independent 
of the choices and is by definition T(ai, 02, . . . , a„_i). If g > 1 we define F' G 
Su>{V) by the requirement that F'{vo) = vi, F'{vi) = V2, . . . , F'{vn-2) = "^n-ii 

F'(vn-i) = {-l)'^~^vo+aiVi-\ \-an-iVn-i. We have (F', uq, vi, . . . , Vn-i) G Z" 

and the G-orbit of this element of Z" is independent of the choices and is by 
definition r(oi, 02, . . . a^-i). 

It is clear that r is an inverse of This completes the proof of Theorem 0.4 in 
our case. 
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4.2. Let y be a k-vector space of finite dimension n > 3. We set k = if n is 
even, k = 1 if n is odd and n = (n — k)/2. Assume that V has a fixed bihnear 
form {,) : V X V —> h and a fixed quadratic form Q -.V ^ Ic such that either 

Q = 0, {x, x)^0 for all xeV,V^ = 0; 
or 

(5 7^ 0, (a;, y) = Q{x + y) — Q{x) — Q{y) for x,y eV , Q : V-^ — >■ k is injective. 
Here, for any subspace V of V we set V'^ = {x eV; {x, V) = 0}. If Q it 
follows that V-^ — unless k = 1 and p = 2 in which case dimF"*- = 1. If Q = 
we set e = —1; if Q ^ we set e = 1. We have = e{y,x) for any x,y eV. 

A subspace V of V is said to be isotropic if (, ) and Q are zero on V' . In the 
case where k = 0,(57^0, wefixa connected component X of the space of isotropic 
subspaces of dimension nofV. 

Let Is{V) be the group of all g G GL{V) such that {gx,gy) = {x,y) for all 
x,y eV and Q{gx) = Q{x) for all x E V (a closed subgroup of GL(V)). In this 
section we assume that (if g = 1) G = -D is the identity component of Is{V); 
if q > 1 (so that k is an algebraic closure of Fq) we assume that V has a fixed 
Fg-rational structure with Frobenius map F : V ^ V {so that is an n- 
dimensional Fg-vector space), that {F{x), F{y)) = {x,yY for all x,y eV, that 
Q{F{x)) = Q{xY for aXx eV and that G is the identity component of IsiV) with 
the Fg-rational structure and Frobenius map induced by those of F; in addition 
we assume that G is Fg-split. 

Let T' be the set of all sequences K = (0 = Vb C Fi C F2 C . . . C = ^) 
of subspaces of V such that dim = i for i G [0, n], Ql v; = 0, V^-^ = V^-i for all 
i E [0, n] and (in the case where k; = 0,(5 7^ 0), EX. Now G acts naturally 
(transitively) on F' . 

As in 1.5, let W be the group of permutations of [l,n] which commute with 
the involution i i->- n — z + 1 of [l,n]. Let be two sequences in F' . Let 

av^yi : i I— )■ be the permutation of [1, n] defined in [L5, 1.4]. When k = 0, Q 7^ 
let W be the group of even permutations in W (a subgroup of index 2 of W), 
see 1.6. Let Si E W{i E [l,n]) be as in 1.5. Then (ly, {si, ^2, • • • , -Sn-i: -Sn}) is a 
Weyl group of type B^- If k = 0, Q 7^ 0, we have Sj G W for i E [l,n — 1]; as 
in 1.6 we set S(^_i)/ = SnSn-iSn e W. Then (VF', {si, S2, • • • , Sn-i, S(n-i)'}) is 
a Weyl group of type D^. We identify W with W (if {1 — k)Q = 0) and with 
W (if {1 — k)Q 7^ 0) as Coxeter groups as in [L5, 1.5]. For any V~^ E T' we 
set -By* — {.9 G'l — V*}: a Borel subgroup of G. We identify J^' — B via 

4.3. In the remainder of this paper we preserve the setup of 4.2. 

Let p* = (pi > P2 > • • • > Pa) be a sequence in Z>o such that pi_ + - • • +Pa- = n. 
In the case where k = 0, Q 7^ we assume in addition that a is even. For any 
r G [l,cr] we set p^r = Sr-'E[i r-i]Pr'- Let w E W he the permutation of [l,n] 
defined in 1.5. If (1 — k)Q = 0, then w is elliptic in W and it has minimal length 
in its conjugacy class C in W. If k — 0, Q ^ 0, then w E W = W is elliptic and 
it has minimal length in its conjugacy class C in W. 
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Iiq = lletZ = {{g, V,, K) eGxTxT'; K = 9{V.),av^,v, = w}. 
If 9 > 1 let Z = {(K, KO e X v: = av.,v: = w}. 

Note that Z = «B«, (if g = 1) and Z = (if ? > 1), 

If g = 1 let Z' be the set of all sequences {gjVijV2, ■ ■ ■ , Va) G G x such that 

(g'vt^Vr) = for any l<t<r<(T, [-pt.Pt - 1]; 

{Vr,g'^Vr) = for i e [—Pr + l,Pr — 1], <5('l'r) = and {Vr.g'^^'Vr) = 1, T G [l, (j] ; 

if K = 0, Q 7^ 0, the span of fif-'ffc (/c G [1, ex], j G [0,pfc — 1]) belongs to X. 
(The span in the last condition is automatically an n-dimensional isotropic sub- 
space.) 

If g > 1 let Z'q be the set of all sequences (f i, 1)2, • • • , t'o-) G such that 
{F'-{vt),Vr) = for any I <t < r < a, i e [-pt,Pt - 1]; 

{Vr,F''{Vr)) = for i G [—pr + l,Pr — 1], Q{Vr) — and {Vr, FP'-{Vr)) — 1, 

rG[l,cT]; 

if K = 0, Q 0, the span of F^(vk) (A; G [1, cr], j G [0,Pk — 1]) belongs to X. 
(The span in the last condition is automatically an n-dimensional isotropic sub- 
space.) Let 

r = {(Ai, A2, . . . , A,) G (k*)'^; Ar+^ = 1 for r G [1, a]}, 
a finite group isomorphic to T^). Then if g = 1, T acts (freely) on Z' by 

(Ai,A2,...,A<^) : {g,Vi,V2,...,^V^) ^ {g, ■ ■ ■ AaVa) 

and if g > 1, T acts (freely) on Zq by 

(Al, A2, . . . , Xa) ■■ {Vl, V2, - Va) ^ (Al^l, A2f2, • • • , X^Va)- 

Let Z' (if g = 1) and (if g > 1) be the space of orbits of this T-action. The 
following result is equivalent to [L5, 3.3]. 

If g = 1 we have an isomorphism Z' Z induced by {g,vi,V2, ■ ■ ■ ,Va) 
{g,V^, g{V^)) where for any r G [l,cr], i G [0,^^], Vp<r+i ^^e subspace of V 
spanned by g^Vk {k G [0, r - G [0,pfc - 1]) and by g^Vr {j G [0,i - 1]); 
moreover, — Vn-i for all i G [0, n]. 

Exactly the same proof as in [L5, 3.3] (with the action of g replaced by the 
action of F) gives the following result. 

If g > 1 we have an isomorphism Zq Z induced by (vi, ^2, . . . , Vo-) ^ 
{y*i fi'(^*)) where for any r G [1, cr], z G [0,pj,], V^<^+i is the subspace of V spanned 
by F^{vk) {k G [0, r - 1], j G [0,pk - 1]) and by F^{vr) {j G [0,i - 1]); moreover, 
= Vn-i for aUi G [0,n]. 

Combining with an earlier identification we get an isomorphism Z' QS^j, (if 
g = 1) and Zq (if g > 1). Similarly we get an isomorphism Z' S^, (if 

g = 1) and Zq X^j (if g > 1) compatible with the isomorphism in the previous 
sentence and such that the T^-action and T-action are compatible. 

If g > 1 let Si{V) be the set of all F' G s{V) (see 3.1) such that [F' [x) , F' (y)) = 
{x, uY for all x,y E V, Q{F'{x)) — Q{xY for all x G F and such that (in the case 
where k = 0, Q 7^ 0) F' maps X onto itself and (in the case where k = 1) F' 
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induces the same map as F on A"(F). Note that G acts on Si{V) transitively by 
x\ F' ^ xF'x~^ and the stabihzer of F e si{V) is . 

li q > 1 let Z' be the set of all sequences {F',vi,V2, ■ ■ ■ ,Va) where F' e si{V) 

and vi,V2, ■ ■ ■ ,Vcr are vectors in V such that 

{F"-{vt),Vr) = for any 1 <t < r < a, i e [-pt,Pt - 1]; 

{Vr,F"{Vr)) = for Z e [-Pr + l,Pr " 1], QK) = and {Vr,F'P-{Vr)) = 1, 

r e [1,(7]; 

if K = 0, Q 7^ 0, the span of F'^{vk) {k E [1, cr], j G [0,^^ - 1]) belongs to X. 
Note that G acts naturally on Z'; since G acts on Si(y) transitively and the 
stabilizer of F G Si{V) is G^ we see that the space of G^-orbits on Zq can be 
identified with the space of G-orbits on Z' . 

Let Z[ be the set of all collections 

{g e G;wl e V{r e [l,a],i e [0,pr - i]);^J e V{r e [l,a], j e 
(ifg = i), 

{F' e si(y);< e V{r e [1,(7], i e [0,p, - l]);^ e y(r e [l,a]j e [l,p,]) 
(if g > 1) 
such that 

(a) (wj, w^,) = for all t, r, z, i'; 

(b) g(M;*) = for all t, z; 

(c) izpZj>) = for aU t, r, j > 0, j' > 0; 

(d) = for aU tj > 0; 

(e) «, 4) = zl^^y if J > 0, i + j < p^; 

(f) «, 4) = 1 if J > 0, i + J = p^; 

(g) «, 4) = if j > 0, z + j > p^; 

(h) (^^;|, 4) = (w*, if j > 0, z + j < Pr, t < r; 

(i) {wl z]) = Oifj>0,i + j>pr,t<r; 

(j) («;|, 4) = («;^, if j > 0, z + j < pt, t > r; 

(k) («;*, ^J) = if j > 0, z + J > pt, t > r; 

(1) if = 0, Q 7^ 0, the span of Zj (r G [1, cr], j G [l,Pr]) belongs to X; 

(m) = for r G [l,a],z G [0,pr - 2], (/w^^_i = 4^ for r G [1,C7], 

gz^j = for r G [l,cr], j G [2,p^] (if q = 1). 

(n) = for r G [l,a],i G [0,p, - 2], F'(«;;^_i) = for r G [l,a], 

F'(4) = 4_i for r G [1,(7], j G [2,pr] (if ? > 1). 
If = 1 we have an isomorphism Z' Z[ given by 

{g,vi,V2,...,Va) ^ {g,wl,Zj) 

where = g~P'^'^'^Vr for r G [1, cr], z G [0,Pr ~ 1]) -^J = g^'^~-'Vr for f £ [1) £ 
[l,p^]. 

If > 1 we have an isomorphism Z' Z[ given by 

{F', Vi,V2,..., Va) ^ {F', Wl, Zj) 
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where < = F'-P-+^Vr for r e [l,a],ie [0,^^-1], = F'^-'hr for r e [l,(j], j e 

[l,Pr]- 

Let Z2 be the set of all collections 

«ey(rG [1,(7], ZG [0,p,-l]);^J Gy(rG [1,(7], JG [0,p,]) 
such that that equations (a)-(l) hold and in addition the following equations hold: 

(I) = {zlwl_^_,Y for t,se [1,(7], h G [l,p, - 1]; 

(II) {zlz;^_^) = for G [1,(7], /i G [l,p. - 1]; (4,4J = for 
t,s G [1,0-]; 

(III) (4, 4') = for t < t' in [1, (7]; 

(IV) g(4) =0 fort G [1,(7]. 

It is easy to verify that the elements tyj", associated with a collection in Z2 form 
a basis of V except if = 1 when they form a basis of a hyperplane in V on which 
(, ) is nondegenerate. 

We have an isomorphism Z[ Z2 given by 

{9: («'r)re[l,cr],ie[0,p^-l]; (^j)r-€[l,a],ie[l,p^]) ^ 
(('*^[)r€[l,a],ie[0,p^-l]; (4)r€[l,a],j€[0,p^]) 

(if 9=1), 

(F', («;[)^e[i,<^],je[o,p^-i]; (2;})re[i,a],iG[i,Pr]) '"^ 

((^i'^)r€[l,a],iG[0,p^-l]; (^J)re[l,a],je[0,p^] ) 

(if > 1) where 

(o) zl = gzl for r G [1, C7] (if q=l) and = F'{zl) for r G [1, a] (if 9 > 1). 
The inverse map is given by 

((«'i'')r6[l,cr],i6[0,p,-l]; (^j)r6[l,<T]j6[0,p,]) 
(fi': (^i^)re[l,(T],i6[0,p,-l]; (^j)rE[l,a],ie[l,Pr-]) 

(ifg=l), 

((«'r)r6[l,<T],ie[0,p^-l]; (^i)r6[l,o-],j6[0,p^]) ""^ 

(-^', ('f^i'^)r€[l,cr],ie[0,p^-l]; (4)'-e[i,a],ie[i,Pr-]) 
(if > 1), where ^ G G (if = 1) and F' G Si(F) (if > 1) is defined on 
<(rG [l,(7],iG [0,p^-l], z]{re e [l,Pr\) 

by (p)5(q)5(o); if K = 1, we denote by ^ the unique vector in V such that (t(;[, ^) = 0, 
(-2J5 = foi' £^11 ^5 ^5 J > and such that 

wl^wl^_^^...^w^ ^ w^^_^ azIaz1^a...az1az;^a^ = uj 
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(with u! being a fixed basis element of A^{V)) and the value g{^) G V (resp. 
F'{^) e V) is uniquely determined by the requirement that g E G (resp. F' e 
Si(F). For future reference we note that ( := (^,0 Co = Q(0 depend only on 

uj and not on wj, z"^. 

Let Z3 be the set of all collections 

{cl e k(r e [1, a], /i e - 1]; e k(l < t < r < ^r; /i e - 1]); e k 
{l<r<t<a;he e k(t,r e e [0,p^ - e k 

(t,r e [l,cr],j e [l,pj.]);tt* e k(t e [l,cr]);tt* = unless n = 1) 

such that the equations (z), (u), (zu), (zv) below are satisfied. 

je[l,h-l] r,i;r<s;je[l,/i] 

?'J;''>s;je[i,Pr-Ps+/i-i] 

for any t,s e [1,(7], /i G - 1], where M = (c?pf_,,)'''"~''e if s < t, M = 

(S:-/.)'""^ if . > t, M = (4^_,)''^^-^ if . = t; 

ie[0,/i-l] r,i;r<s;ie[0,/i-l] 

(ii) + E i-7.^i-HY^r = M' 

r,i\r>s\i&[0,Pr—Ps+h] 

for any t, s G [1, a], /i G [0,^^ - 1], where M' = {ey^Y"" e if s > t, /i = 0, M' = e if 
s = = 0, M' = if s < t or if /i > 0; 

E/ t,r t',r' , t',r t,r' \tjr,r\q^ 

r<r';ie[0,p^-l],i€[l,p^^];i+i<p^/ 

E4- -l-f ' 4-f 4- t f i 

I t,r t ,r , t ,r t.r \/ r,r \q 

[Xi Vj Vj e)(e4^.)^ 

r>r' \ie [0,pr-l] ,je[l ,Pr'];-i+j<Pr- 

r-ie[o,pr-i],je[i,Pr];i+j<Pr 

(iii) + Yl (x*''^2/j''^ + xf''^|/f6)+«V'C = 0; 

r;ie[o,p^-i],je[i,Pr];»+i=Pr 
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for any t < t' in [1, a]; 

\ ^ t.r t.r' / ir.r' 

r<r';ie[0,p^-l],je[l,p^/];i+j<p^/ 
, t.r t.r' / r.r' 

r>r';iG[0,Pr.-l]je[l,p^/];i+j<Pr 
r;ie[0,Pr-l],je[l,Pr\\'i+3<Pr 

(iv) + E ^ryr+(«Tco=o 

r;iG[0,Pr.-l],je[l,Pr];i+j=Pr 

for any t E [l,a] (if Q 7^ 0). 
We define — >■ Z'^ by setting 

4 = i<,^h) (h e [l,Pr - 1]), c/f = < r,/. e [l,pr - 1]), = 

{wlzD {t>r,he [l,pt]), 

and defining xf^ , y^^^ and tt* (if k = 1) by: 

4 = Er;iG[0,p,-l] ^l^^'^i + Er;iG[l,p.] ^i'""^! K = 0) 

4 = Er;ze[0,p.-1] + T.r;je[l,pAyT^J + = 

(^ as in tfie definition of tfie inverse of Z[ — > Z2.) Tfiis map is well defined (tlie 
equations {i), {ii), {Hi), {iv) come from /, //, ///, IV). Consider tlie fibre of this 
map at a point of Z^. Then ^ consists of all bases of V {if n = 0) or "bases" 
(=bases with one missing element) of V spanning a nondegenerate hyperplane (if 
K = 1), with a fixed index set, such that the value of (, ) at any two basis (or 
"basis") elements is prescribed, the value of Q at any basis (or "basis") element 
is prescribed, and such that (in the case k, — 0, Q ^ 0) the elements of type z in 
this basis span a subspace in X. These bases (or "bases") clearly form a single G- 
orbit; note that the elements in such a basis (or "basis") will automatically satisfy 
the equations /, //, ///, IV. We see that Z'^ may be identified with the space of 
G-orbits on Z2 for the obvious (free) G-action. 

We shall denote by U a universal polynomial with coefficients in k in the quan- 
tities 

cl{r e [l,a],h e [l,pr - l];d*^''{l <t < r < a;h e [l,pr - 1]); 
el^l <r <t<(j;he [\,pt] 

and the quantities 

y;;^(r<sin [1, a]) if ac = 0, Q = 0, 
y;;^(r<sin [1, ^r]) if « = 0, Q ^ 0, 

yp"{r < s in [l,a]). 
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u\te [1,(t]) if k = 1. 

We order the variables y*'^ (with fixed t and with j G [1, — 1]) in the definition of 
as follows: we say that y*''^ < y^'^ if j < k or j = k,r < s. Then in the equation 

(i) all terms other than yj^^ are < yj^^ (for r > s we have j < Pr —Ps + h — l < h — 1 
so that j < h). Therefore, from (i) we see by induction on the order above that 

(p) y^f = U for any j e [l,Pr - !]• 

We order the variables a;*''" (with fixed t and with i e [0,Pr — 1]) in the definition of 
Z3 as follows: we say that a;*''^ < x^''^ if j < k or j = k,r > s. Then in the equation 

[ii) all terms other than x^'^ are < x^'* (for r > s we have i < Pr — Ps + h < h so 
that i < h). Therefore, from (ii) we see by induction on the order above that 

(q) a;-''' = U for any z e [0,pr - !]• 

For s <t and h — we can write equation (ii) as follows: 

Xq + y ] ^p's^o = e if i = s, 

r;r>s;pr.=p5 

(r) 4'^+ Yl e^'>o'' = if . < t. 

r;r>s;pr-=Ps 

Assuming that Q 7^ we now rewrite {iv) using (p),(q) (the only quantities yj'* 
that are not of the form U are those with j = Ps)' 

E + E ^oX: + (urco = u 

r>r';p^i=Pr r 

that is, 

E + E + (^*)'Co = u. 

r s;s>r;pg—Pr 

Using (r) this becomes 

vi: + E + E + («*)'Co = u 

r;r>t s;s>r;ps=Pr 

that is 

Here we have assumed that Q 0; but the same holds for Q = by the definition 
of U. We now rewrite (in) for t < t' using (p),(q) (again, the only quantities y*'^ 
that are not of the form U are those with j = Ps)'- 



ON CERTAIN VARIETIES ATTACHED TO A WEYL GROUP ELEMENT 27 



that is 

r s;s>r;ps=Pr 

r s;s>r;pg=Pr 

Using (r) this becomes 

+ vi:: + E yifi^o'' + E ^0-40 

r;r>t s;s>r;Ps=Pr 

+ E + E = u. 



r;r>t' s;s>r;ps=Pr 



that is 



r;t'>r>t s;s>r;ps=Pr 

This shows by induction on t' — t that 



2/: 



pt 



for all t < t'. We now see that the equations defining are all of the form 6 e U 
where b is any one of the variables which do not enter in the definition of U. 
This shows that Zg is an affine space whose dimension is equal to the number of 
variables which enter in the definition of U that is 

J^(2r - l)pr if K = 0, Q = or if K = 1, 



^(2r - l)pr - (7 if K = 0, Q ^ 0. 

r 

This completes the proof of Theorem 0.4. 

5. Counting rational points 

5.1. In this section we describe another example of a close relation between the 
varieties 

Let H be the Iwahori-Hecke algebra over Q(q) (q is an indeterminate) with 

basis tyj{w G W) and multiplication defined by tyjtw' = t^w' if w,w' G W, 
l{ww') = l{w) + l{w') and t1. = q + (q — l)tsi i E I. For any w, G W let 
n^,w' G Z[q| be the trace of the linear map % ^ % given by ty ^ twty»t^'-i for 
all y. 
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5.2. In this subsection we assume that we are in case 1 but k is as in case 2 and we 
are given an Fg-rational structure on G with Frobenius map ^ : G ^ G such that 
^{d) = d and = for all t e T*. Then T%B\D are ^-stable and $ acts 
trivially on W. We define a new Fg-rational structure on G with Frobenius map 
F : G ^ G such that F{x) — d^{x)d~^ for all x E G. Note that G, F are as in case 
2. Thus both *B-u, and are well defined for w e W. Moreover w ^ w* defined 
in terms of G, D is the same a& w ^ w* defined in terms of G, F. Now let tu, w' 
be elements of W. Let QS^ x^p 03^^' = {((^i, B), {g[, B') G Q3„ x ^^>]g^ = g[}. 

Let G^\{Xw X be the set of orbits of the diagonal G^-action on Xyj x Xyj> . 
Note that for any s G Z>o, defines Fgs-rational structures on Q3u, x 05^,', 
X Xy;/, G^\{Xw X Xy;/) with Frobenius maps denoted again by We have 
the following result. 

Theorem 5.3. Lets e Z>o. LetNg = \{^wXD^w'){Fqs)\ and N'^ = \ {G^\{X^x 
X^>)){Fgs)\. We have N', = \G^'\-^Ns = n„,„Hq=g- 

The equality A^^ = nu),w'\ci=q^ is proved in [L2, 3.8] under the additional as- 
sumption that acts trivially on W. However exactly the same proof applies 
without that assumption. It remains to show that \G^ \~^Ns = nyj^yj'\q=qa . Re- 
placing $ by we see that we can assume that s = 1. Hence it is enough to show 
that N[ = \G'^\-'^Ni. Let Gf be the stabilizer of ^ e X^, x X„/ in G^ . We have 

N[ = \{G^\{X^ X X^>)f\ = |Gf 

^eX^xX^,;<^>{^)=h£, for some heG^ 

^ex^xX^r,heGi';<i>{0=h^ 

= \G^\-^\{{h,B,B') eG^ xBxB; {B,FB) e 0^,{B',FB') e O^', 

= hBh-^,^{B') = hB'h-^}\ 

= \G^\-^\{{h,B,B') eG^ xBxB; {B,FB) e 0^,{B',FB') e 0^>, 

d-^F{B)d = hBh-\d-^F{B')d = hB'h-^}\. 

We set h — <^{y)y~^ where y ^ G has choices. The condition F{h) = h 

becomes = that is ^{y~^F{y)) = y~^F{y) (since F$ = 

We get 

N[ = IG'^l-'lG'^l-'liiy^B^B') eGxBx B-^{y-^F{y)) = y-^F{y), 
{B,F{B)) e O^, {B',F{B')) e 0^>,y^y-^)d-^F{B)d^y)y-^ = B, 
y^y-^)d-^F{B')d^y)y-^ = B'}\. 
We set Bi = y-^By, B[ = y-'^B'y. We get 

N[ = \G^\-^\G^\-'\{{y,B,,B[) eGxBx B;^y-'Fiy)) = y-'F{y\ 
{yBry-\F{y)F{Br)F{y-^)) e O^, iyB[y-\ F{y)F{B[)F{y-')) e O^., 
d-^F{Bi)d = Bi, d-^F{B[)d ^B[}\, 
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{yBiy-\F{y)dBid-^F{y-^)) G O^, {yB[y-\ F{y)dB[d-^ F{y-^)) e 0^>, 
d-^F{Bi)d = Bi, d-^F{B[)d ^B[}\. 

We set z = y~^F{y) e G*. Note that for any z e G* there are values of y 
satisfying ^{y~^F{y)) = y~^F{y). We get 

N[ = \G^\-^\{{z,Bi,B[) eC^ xBx B-{Bi,zdBid-^z-^) e O^, 
{B[, zdB[d-h-^) e 0^>,d-^F{Bi)d = Si, d-^F{B[)d = B[}\. 

We set z' ^ zde D"^. We get 

at; = \G^\-'^\{{z',Bi,B[) eDxBxB; {B^,z'BW~^) e O^, 
iB[,z'B[z'-') e 0^,,mz'),^B,mB[)) = iz',B,,B[)}\. 

Thus N[ = |G*|~^A'". The theorem is proved. 

5.4. Assume in addition that G is semisimple and that w, w' arc •-elliptic of 
minimal length in their •-conjugacy class. This guarantees that 18^ x 55^^/ is 
afhne and the (diagonal) G action on QS^ x ^ 5S„,'} has finite isotropy groups (see 
0.3); thus all its orbits have the same dimensions so they are all closed and the set 
G\(!Bw Xd ^w') of orbits of this action is naturally an affine variety. Note that 
$ defines an F^-rational structure on G\?B«, x d ^w'- We show: 

(a) For any s E Z>o, the affine varieties G\(Q3u, x d ^w'), G^\{Xw x X„/) 
have the same number of Fgs -rational points. 

In view of 5.3 it is enough to show that any $^-stable G-orbit on 03^ x £> ^B^,' 
contains exactly |G*''| rational points. This follows from the fact that the isotropy 
group in G at a point of that orbit is finite. 
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